Keyword Search on DAG-Compressed XML Data
نویسندگان
چکیده
With the growing size of publicly available XML document collections, fast keyword search becomes increasingly important. We present an indexing and keyword search technique that is suitable for DAGcompressed data and has the advantage that common subtrees have to be searched only once. We also present a performance evaluation that shows that our DAGcompressed index and search technique is superior to the corresponding tree-oriented keyword search technique that has been used up to now.
منابع مشابه
Efficient XML Keyword Search Based on DAG-Compression
In contrast to XML query languages as e.g. XPath which require knowledge on the query language as well as on the document structure, keyword search is open to anybody. As the size of XML sources grows rapidly, the need for efficient search indices on XML data that support keyword search increases. In this paper, we present an approach of XML keyword search which is based on the DAG of the XML d...
متن کاملFrom Revisiting the LCA-based Approach to a New Semantics-based Approach for XML Keyword Search
Most keyword search approaches for data-centric XML documents are based on the computation of Lowest Common Ancestors (LCA), such as SLCA and MLCA. In this paper, we show that the LCA is not always a correct search model for processing keyword queries over general XML data. In particular, when an XML database contains relationships among objects, which is quite common in practical data, LCA-bas...
متن کاملProcessing XML Keyword Search by Constructing Effective Structured Queries
Recently, keyword search has attracted a great deal of attention in XML database. It is hard to directly improve the relevancy of XML keyword search because lots of keyword-matched nodes may not contribute to the results. To address this challenge, in this paper we design an adaptive XML keyword search approach, called XBridge, that can derive the semantics of a keyword query and generate a set...
متن کاملKeyword Search in XML Database with Relevance Ranking and Maintaining Stored Websites
Keyword search in XML Database is to provide access on XML database by overcoming keyword ambiguity. Here users are allowed to search on XML database using keyword search like Text Databases. A novel IR style approach which well captures XML’s hierarchical structure, and works well on pure keyword query independent of any schema information of XML data. A search engine prototype called XReal is...
متن کاملA System for Keyword Proximity Search on XML Databases
Keyword proximity search is a user-friendly information discovery technique that has been extensively studied for text documents. In extending this technique to structured databases, recent works [6, 7, 4, 2] provide keyword proximity search on labeled graphs. A keyword proximity search does not require the user to know the structure of the graph, the role of the objects containing the keywords...
متن کامل